<?xml version="1.0" encoding="ascii"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
          "DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
  <title>tdl.map</title>
  <link rel="stylesheet" href="epydoc.css" type="text/css" />
  <script type="text/javascript" src="epydoc.js"></script>
</head>

<body bgcolor="white" text="black" link="blue" vlink="#204080"
      alink="#204080">
<!-- ==================== NAVIGATION BAR ==================== -->
<table class="navbar" border="0" width="100%" cellpadding="0"
       bgcolor="#a0c0ff" cellspacing="0">
  <tr valign="middle">
  <!-- Home link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="tdl-module.html">Home</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Tree link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Index link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Help link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Project homepage -->
      <th class="navbar" align="right" width="100%">
        <table border="0" cellpadding="0" cellspacing="0">
          <tr><th class="navbar" align="center"
            ><a class="navbar" target="_top" href="http://code.google.com/p/python-tdl/">python-tdl</a></th>
          </tr></table></th>
  </tr>
</table>
<table width="100%" cellpadding="0" cellspacing="0">
  <tr valign="top">
    <td width="100%">
      <span class="breadcrumbs">
        <a href="tdl-module.html">Package&nbsp;tdl</a> ::
        Module&nbsp;map
      </span>
    </td>
    <td>
      <table cellpadding="0" cellspacing="0">
        <!-- hide/show private -->
        <tr><td align="right"><span class="options"
            >[<a href="frames.html" target="_top">frames</a
            >]&nbsp;|&nbsp;<a href="tdl.map-pysrc.html"
            target="_top">no&nbsp;frames</a>]</span></td></tr>
      </table>
    </td>
  </tr>
</table>
<h1 class="epydoc">Source Code for <a href="tdl.map-module.html">Module tdl.map</a></h1>
<pre class="py-src">
<a name="L1"></a><tt class="py-lineno">  1</tt>  <tt class="py-line"><tt class="py-docstring">"""</tt> </tt>
<a name="L2"></a><tt class="py-lineno">  2</tt>  <tt class="py-line"><tt class="py-docstring">    Rogue-like map utilitys such as line-of-sight, field-of-view, and path-finding.</tt> </tt>
<a name="L3"></a><tt class="py-lineno">  3</tt>  <tt class="py-line"><tt class="py-docstring">    </tt> </tt>
<a name="L4"></a><tt class="py-lineno">  4</tt>  <tt class="py-line"><tt class="py-docstring">"""</tt> </tt>
<a name="L5"></a><tt class="py-lineno">  5</tt>  <tt class="py-line"><tt class="py-keyword">import</tt> <tt class="py-name">array</tt> </tt>
<a name="L6"></a><tt class="py-lineno">  6</tt>  <tt class="py-line"><tt class="py-keyword">import</tt> <tt class="py-name">ctypes</tt> </tt>
<a name="L7"></a><tt class="py-lineno">  7</tt>  <tt class="py-line"><tt class="py-keyword">import</tt> <tt class="py-name">itertools</tt> </tt>
<a name="L8"></a><tt class="py-lineno">  8</tt>  <tt class="py-line"><tt class="py-keyword">import</tt> <tt class="py-name">math</tt> </tt>
<a name="L9"></a><tt class="py-lineno">  9</tt>  <tt class="py-line"> </tt>
<a name="L10"></a><tt class="py-lineno"> 10</tt>  <tt class="py-line"><tt class="py-keyword">import</tt> <tt id="link-0" class="py-name" targets="Package tdl=tdl-module.html"><a title="tdl" class="py-name" href="#" onclick="return doclink('link-0', 'tdl', 'link-0');">tdl</a></tt> </tt>
<a name="L11"></a><tt class="py-lineno"> 11</tt>  <tt class="py-line"><tt class="py-keyword">from</tt> <tt class="py-op">.</tt><tt class="py-name">__tcod</tt> <tt class="py-keyword">import</tt> <tt id="link-1" class="py-name" targets="Variable tdl._lib=tdl-module.html#_lib,Variable tdl.event._lib=tdl.event-module.html#_lib"><a title="tdl._lib
tdl.event._lib" class="py-name" href="#" onclick="return doclink('link-1', '_lib', 'link-1');">_lib</a></tt><tt class="py-op">,</tt> <tt class="py-name">_PATHCALL</tt> </tt>
<a name="L12"></a><tt class="py-lineno"> 12</tt>  <tt class="py-line"> </tt>
<a name="L13"></a><tt class="py-lineno"> 13</tt>  <tt class="py-line"><tt id="link-2" class="py-name" targets="Variable tdl.map._FOVTYPES=tdl.map-module.html#_FOVTYPES"><a title="tdl.map._FOVTYPES" class="py-name" href="#" onclick="return doclink('link-2', '_FOVTYPES', 'link-2');">_FOVTYPES</a></tt> <tt class="py-op">=</tt> <tt class="py-op">{</tt><tt class="py-string">'BASIC'</tt> <tt class="py-op">:</tt> <tt class="py-number">0</tt><tt class="py-op">,</tt> <tt class="py-string">'DIAMOND'</tt><tt class="py-op">:</tt> <tt class="py-number">1</tt><tt class="py-op">,</tt> <tt class="py-string">'SHADOW'</tt><tt class="py-op">:</tt> <tt class="py-number">2</tt><tt class="py-op">,</tt> <tt class="py-string">'RESTRICTIVE'</tt><tt class="py-op">:</tt> <tt class="py-number">12</tt><tt class="py-op">,</tt> <tt class="py-string">'PERMISSIVE'</tt><tt class="py-op">:</tt> <tt class="py-number">11</tt><tt class="py-op">}</tt> </tt>
<a name="L14"></a><tt class="py-lineno"> 14</tt>  <tt class="py-line"> </tt>
<a name="_getFOVType"></a><div id="_getFOVType-def"><a name="L15"></a><tt class="py-lineno"> 15</tt> <a class="py-toggle" href="#" id="_getFOVType-toggle" onclick="return toggle('_getFOVType');">-</a><tt class="py-line"><tt class="py-keyword">def</tt> <a class="py-def-name" href="tdl.map-module.html#_getFOVType">_getFOVType</a><tt class="py-op">(</tt><tt class="py-param">fov</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="_getFOVType-collapsed" style="display:none;" pad="+++" indent="++++"></div><div id="_getFOVType-expanded"><a name="L16"></a><tt class="py-lineno"> 16</tt>  <tt class="py-line">    <tt class="py-docstring">"Return a FOV from a string"</tt> </tt>
<a name="L17"></a><tt class="py-lineno"> 17</tt>  <tt class="py-line">    <tt class="py-name">oldFOV</tt> <tt class="py-op">=</tt> <tt class="py-name">fov</tt> </tt>
<a name="L18"></a><tt class="py-lineno"> 18</tt>  <tt class="py-line">    <tt class="py-name">fov</tt> <tt class="py-op">=</tt> <tt class="py-name">str</tt><tt class="py-op">(</tt><tt class="py-name">fov</tt><tt class="py-op">)</tt><tt class="py-op">.</tt><tt class="py-name">upper</tt><tt class="py-op">(</tt><tt class="py-op">)</tt> </tt>
<a name="L19"></a><tt class="py-lineno"> 19</tt>  <tt class="py-line">    <tt class="py-keyword">if</tt> <tt class="py-name">fov</tt> <tt class="py-keyword">in</tt> <tt id="link-3" class="py-name"><a title="tdl.map._FOVTYPES" class="py-name" href="#" onclick="return doclink('link-3', '_FOVTYPES', 'link-2');">_FOVTYPES</a></tt><tt class="py-op">:</tt> </tt>
<a name="L20"></a><tt class="py-lineno"> 20</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt id="link-4" class="py-name"><a title="tdl.map._FOVTYPES" class="py-name" href="#" onclick="return doclink('link-4', '_FOVTYPES', 'link-2');">_FOVTYPES</a></tt><tt class="py-op">[</tt><tt class="py-name">fov</tt><tt class="py-op">]</tt> </tt>
<a name="L21"></a><tt class="py-lineno"> 21</tt>  <tt class="py-line">    <tt class="py-keyword">if</tt> <tt class="py-name">fov</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-number">10</tt><tt class="py-op">]</tt> <tt class="py-op">==</tt> <tt class="py-string">'PERMISSIVE'</tt> <tt class="py-keyword">and</tt> <tt class="py-name">fov</tt><tt class="py-op">[</tt><tt class="py-number">10</tt><tt class="py-op">]</tt><tt class="py-op">.</tt><tt class="py-name">isdigit</tt><tt class="py-op">(</tt><tt class="py-op">)</tt> <tt class="py-keyword">and</tt> <tt class="py-name">fov</tt><tt class="py-op">[</tt><tt class="py-number">10</tt><tt class="py-op">]</tt> <tt class="py-op">!=</tt> <tt class="py-string">'9'</tt><tt class="py-op">:</tt> </tt>
<a name="L22"></a><tt class="py-lineno"> 22</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-number">4</tt> <tt class="py-op">+</tt> <tt class="py-name">int</tt><tt class="py-op">(</tt><tt class="py-name">fov</tt><tt class="py-op">[</tt><tt class="py-number">10</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> </tt>
<a name="L23"></a><tt class="py-lineno"> 23</tt>  <tt class="py-line">    <tt class="py-keyword">raise</tt> <tt id="link-5" class="py-name"><a title="tdl" class="py-name" href="#" onclick="return doclink('link-5', 'tdl', 'link-0');">tdl</a></tt><tt class="py-op">.</tt><tt id="link-6" class="py-name" targets="Class tdl.TDLError=tdl.TDLError-class.html"><a title="tdl.TDLError" class="py-name" href="#" onclick="return doclink('link-6', 'TDLError', 'link-6');">TDLError</a></tt><tt class="py-op">(</tt><tt class="py-string">'No such fov option as %s'</tt> <tt class="py-op">%</tt> <tt class="py-name">oldFOV</tt><tt class="py-op">)</tt> </tt>
</div><a name="L24"></a><tt class="py-lineno"> 24</tt>  <tt class="py-line"> </tt>
<a name="AStar"></a><div id="AStar-def"><a name="L25"></a><tt class="py-lineno"> 25</tt> <a class="py-toggle" href="#" id="AStar-toggle" onclick="return toggle('AStar');">-</a><tt class="py-line"><tt class="py-keyword">class</tt> <a class="py-def-name" href="tdl.map.AStar-class.html">AStar</a><tt class="py-op">(</tt><tt class="py-base-class">object</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="AStar-collapsed" style="display:none;" pad="+++" indent="++++"></div><div id="AStar-expanded"><a name="L26"></a><tt class="py-lineno"> 26</tt>  <tt class="py-line">    <tt class="py-docstring">"""A* pathfinder</tt> </tt>
<a name="L27"></a><tt class="py-lineno"> 27</tt>  <tt class="py-line"><tt class="py-docstring">    </tt> </tt>
<a name="L28"></a><tt class="py-lineno"> 28</tt>  <tt class="py-line"><tt class="py-docstring">    Using this class requires a callback detailed in L{AStar.__init__}</tt> </tt>
<a name="L29"></a><tt class="py-lineno"> 29</tt>  <tt class="py-line"><tt class="py-docstring">    """</tt> </tt>
<a name="L30"></a><tt class="py-lineno"> 30</tt>  <tt class="py-line">     </tt>
<a name="L31"></a><tt class="py-lineno"> 31</tt>  <tt class="py-line">    <tt class="py-name">__slots__</tt> <tt class="py-op">=</tt> <tt class="py-op">(</tt><tt class="py-string">'_as_parameter_'</tt><tt class="py-op">,</tt> <tt class="py-string">'_callback'</tt><tt class="py-op">,</tt> <tt class="py-string">'__weakref__'</tt><tt class="py-op">)</tt> </tt>
<a name="L32"></a><tt class="py-lineno"> 32</tt>  <tt class="py-line"> </tt>
<a name="AStar.__init__"></a><div id="AStar.__init__-def"><a name="L33"></a><tt class="py-lineno"> 33</tt> <a class="py-toggle" href="#" id="AStar.__init__-toggle" onclick="return toggle('AStar.__init__');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="tdl.map.AStar-class.html#__init__">__init__</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">width</tt><tt class="py-op">,</tt> <tt class="py-param">height</tt><tt class="py-op">,</tt> <tt class="py-param">callback</tt><tt class="py-op">,</tt> </tt>
<a name="L34"></a><tt class="py-lineno"> 34</tt>  <tt class="py-line">                 <tt class="py-param">diagnalCost</tt><tt class="py-op">=</tt><tt class="py-name">math</tt><tt class="py-op">.</tt><tt class="py-name">sqrt</tt><tt class="py-op">(</tt><tt class="py-number">2</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> <tt class="py-param">advanced</tt><tt class="py-op">=</tt><tt class="py-name">False</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="AStar.__init__-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="AStar.__init__-expanded"><a name="L35"></a><tt class="py-lineno"> 35</tt>  <tt class="py-line">        <tt class="py-docstring">"""Create an A* pathfinder using a callback.</tt> </tt>
<a name="L36"></a><tt class="py-lineno"> 36</tt>  <tt class="py-line"><tt class="py-docstring">        </tt> </tt>
<a name="L37"></a><tt class="py-lineno"> 37</tt>  <tt class="py-line"><tt class="py-docstring">        Before crating this instance you should make one of two types of</tt> </tt>
<a name="L38"></a><tt class="py-lineno"> 38</tt>  <tt class="py-line"><tt class="py-docstring">        callbacks:</tt> </tt>
<a name="L39"></a><tt class="py-lineno"> 39</tt>  <tt class="py-line"><tt class="py-docstring">         - A function that returns the cost to move to (x, y)</tt> </tt>
<a name="L40"></a><tt class="py-lineno"> 40</tt>  <tt class="py-line"><tt class="py-docstring">        or</tt> </tt>
<a name="L41"></a><tt class="py-lineno"> 41</tt>  <tt class="py-line"><tt class="py-docstring">         - A function that returns the cost to move between</tt> </tt>
<a name="L42"></a><tt class="py-lineno"> 42</tt>  <tt class="py-line"><tt class="py-docstring">           (destX, destY, sourceX, sourceY)</tt> </tt>
<a name="L43"></a><tt class="py-lineno"> 43</tt>  <tt class="py-line"><tt class="py-docstring">        If path is blocked the function should return zero or None.</tt> </tt>
<a name="L44"></a><tt class="py-lineno"> 44</tt>  <tt class="py-line"><tt class="py-docstring">        When using the second type of callback be sure to set advanced=True</tt> </tt>
<a name="L45"></a><tt class="py-lineno"> 45</tt>  <tt class="py-line"><tt class="py-docstring">        </tt> </tt>
<a name="L46"></a><tt class="py-lineno"> 46</tt>  <tt class="py-line"><tt class="py-docstring">        @type width: int</tt> </tt>
<a name="L47"></a><tt class="py-lineno"> 47</tt>  <tt class="py-line"><tt class="py-docstring">        @param width: width of the pathfinding area in tiles</tt> </tt>
<a name="L48"></a><tt class="py-lineno"> 48</tt>  <tt class="py-line"><tt class="py-docstring">        @type height: int</tt> </tt>
<a name="L49"></a><tt class="py-lineno"> 49</tt>  <tt class="py-line"><tt class="py-docstring">        @param height: height of the pathfinding area in tiles</tt> </tt>
<a name="L50"></a><tt class="py-lineno"> 50</tt>  <tt class="py-line"><tt class="py-docstring">        </tt> </tt>
<a name="L51"></a><tt class="py-lineno"> 51</tt>  <tt class="py-line"><tt class="py-docstring">        @type callback: function</tt> </tt>
<a name="L52"></a><tt class="py-lineno"> 52</tt>  <tt class="py-line"><tt class="py-docstring">        @param callback: A callback taking parameters depending on the setting</tt> </tt>
<a name="L53"></a><tt class="py-lineno"> 53</tt>  <tt class="py-line"><tt class="py-docstring">                         of 'advanced' and returning the cost of</tt> </tt>
<a name="L54"></a><tt class="py-lineno"> 54</tt>  <tt class="py-line"><tt class="py-docstring">                         movement for an open tile or zero for a</tt> </tt>
<a name="L55"></a><tt class="py-lineno"> 55</tt>  <tt class="py-line"><tt class="py-docstring">                         blocked tile.</tt> </tt>
<a name="L56"></a><tt class="py-lineno"> 56</tt>  <tt class="py-line"><tt class="py-docstring">        </tt> </tt>
<a name="L57"></a><tt class="py-lineno"> 57</tt>  <tt class="py-line"><tt class="py-docstring">        @type diagnalCost: float</tt> </tt>
<a name="L58"></a><tt class="py-lineno"> 58</tt>  <tt class="py-line"><tt class="py-docstring">        @param diagnalCost: Multiplier for diagonal movement.</tt> </tt>
<a name="L59"></a><tt class="py-lineno"> 59</tt>  <tt class="py-line"><tt class="py-docstring">        </tt> </tt>
<a name="L60"></a><tt class="py-lineno"> 60</tt>  <tt class="py-line"><tt class="py-docstring">                            Can be set to zero to disable diagonal movement</tt> </tt>
<a name="L61"></a><tt class="py-lineno"> 61</tt>  <tt class="py-line"><tt class="py-docstring">                            entirely.</tt> </tt>
<a name="L62"></a><tt class="py-lineno"> 62</tt>  <tt class="py-line"><tt class="py-docstring">        </tt> </tt>
<a name="L63"></a><tt class="py-lineno"> 63</tt>  <tt class="py-line"><tt class="py-docstring">        @type advanced: boolean</tt> </tt>
<a name="L64"></a><tt class="py-lineno"> 64</tt>  <tt class="py-line"><tt class="py-docstring">        @param advanced: A simple callback with 2 positional parameters may not</tt> </tt>
<a name="L65"></a><tt class="py-lineno"> 65</tt>  <tt class="py-line"><tt class="py-docstring">                         provide enough information.  Setting this to True will</tt> </tt>
<a name="L66"></a><tt class="py-lineno"> 66</tt>  <tt class="py-line"><tt class="py-docstring">                         call the callback with 2 additional parameters giving</tt> </tt>
<a name="L67"></a><tt class="py-lineno"> 67</tt>  <tt class="py-line"><tt class="py-docstring">                         you both the destination and the source of movement.</tt> </tt>
<a name="L68"></a><tt class="py-lineno"> 68</tt>  <tt class="py-line"><tt class="py-docstring">                         </tt> </tt>
<a name="L69"></a><tt class="py-lineno"> 69</tt>  <tt class="py-line"><tt class="py-docstring">                         When True the callback will need to accept</tt> </tt>
<a name="L70"></a><tt class="py-lineno"> 70</tt>  <tt class="py-line"><tt class="py-docstring">                         (destX, destY, sourceX, sourceY) as parameters.</tt> </tt>
<a name="L71"></a><tt class="py-lineno"> 71</tt>  <tt class="py-line"><tt class="py-docstring">                         Instead of just (destX, destY).</tt> </tt>
<a name="L72"></a><tt class="py-lineno"> 72</tt>  <tt class="py-line"><tt class="py-docstring">                         </tt> </tt>
<a name="L73"></a><tt class="py-lineno"> 73</tt>  <tt class="py-line"><tt class="py-docstring">        """</tt> </tt>
<a name="L74"></a><tt class="py-lineno"> 74</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-keyword">not</tt> <tt class="py-name">diagnalCost</tt><tt class="py-op">:</tt> <tt class="py-comment"># set None or False to zero</tt> </tt>
<a name="L75"></a><tt class="py-lineno"> 75</tt>  <tt class="py-line">            <tt class="py-name">diagnalCost</tt> <tt class="py-op">=</tt> <tt class="py-number">0.0</tt> </tt>
<a name="L76"></a><tt class="py-lineno"> 76</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">advanced</tt><tt class="py-op">:</tt> </tt>
<a name="L77"></a><tt class="py-lineno"> 77</tt>  <tt class="py-line">            <tt class="py-keyword">def</tt> <tt class="py-def-name">newCallback</tt><tt class="py-op">(</tt><tt class="py-param">sourceX</tt><tt class="py-op">,</tt> <tt class="py-param">sourceY</tt><tt class="py-op">,</tt> <tt class="py-param">destX</tt><tt class="py-op">,</tt> <tt class="py-param">destY</tt><tt class="py-op">,</tt> <tt class="py-param">null</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L78"></a><tt class="py-lineno"> 78</tt>  <tt class="py-line">                <tt class="py-name">pathCost</tt> <tt class="py-op">=</tt> <tt class="py-name">callback</tt><tt class="py-op">(</tt><tt class="py-name">destX</tt><tt class="py-op">,</tt> <tt class="py-name">destY</tt><tt class="py-op">,</tt> <tt class="py-name">sourceX</tt><tt class="py-op">,</tt> <tt class="py-name">sourceY</tt><tt class="py-op">)</tt> </tt>
<a name="L79"></a><tt class="py-lineno"> 79</tt>  <tt class="py-line">                <tt class="py-keyword">if</tt> <tt class="py-name">pathCost</tt><tt class="py-op">:</tt> </tt>
<a name="L80"></a><tt class="py-lineno"> 80</tt>  <tt class="py-line">                    <tt class="py-keyword">return</tt> <tt class="py-name">pathCost</tt> </tt>
<a name="L81"></a><tt class="py-lineno"> 81</tt>  <tt class="py-line">                <tt class="py-keyword">return</tt> <tt class="py-number">0.0</tt> </tt>
</div><a name="L82"></a><tt class="py-lineno"> 82</tt>  <tt class="py-line">        <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L83"></a><tt class="py-lineno"> 83</tt>  <tt class="py-line">            <tt class="py-keyword">def</tt> <tt class="py-def-name">newCallback</tt><tt class="py-op">(</tt><tt class="py-param">sourceX</tt><tt class="py-op">,</tt> <tt class="py-param">sourceY</tt><tt class="py-op">,</tt> <tt class="py-param">destX</tt><tt class="py-op">,</tt> <tt class="py-param">destY</tt><tt class="py-op">,</tt> <tt class="py-param">null</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L84"></a><tt class="py-lineno"> 84</tt>  <tt class="py-line">                <tt class="py-name">pathCost</tt> <tt class="py-op">=</tt> <tt class="py-name">callback</tt><tt class="py-op">(</tt><tt class="py-name">destX</tt><tt class="py-op">,</tt> <tt class="py-name">destY</tt><tt class="py-op">)</tt> <tt class="py-comment"># expecting a float or 0</tt> </tt>
<a name="L85"></a><tt class="py-lineno"> 85</tt>  <tt class="py-line">                <tt class="py-keyword">if</tt> <tt class="py-name">pathCost</tt><tt class="py-op">:</tt> </tt>
<a name="L86"></a><tt class="py-lineno"> 86</tt>  <tt class="py-line">                    <tt class="py-keyword">return</tt> <tt class="py-name">pathCost</tt> </tt>
<a name="L87"></a><tt class="py-lineno"> 87</tt>  <tt class="py-line">                <tt class="py-keyword">return</tt> <tt class="py-number">0.0</tt> </tt>
</div><a name="L88"></a><tt class="py-lineno"> 88</tt>  <tt class="py-line">        <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">_callback</tt> <tt class="py-op">=</tt> <tt class="py-name">_PATHCALL</tt><tt class="py-op">(</tt><tt class="py-name">newCallback</tt><tt class="py-op">)</tt> </tt>
<a name="L89"></a><tt class="py-lineno"> 89</tt>  <tt class="py-line">        <tt class="py-string">"""A CFUNCTYPE callback to be kept in memory."""</tt> </tt>
<a name="L90"></a><tt class="py-lineno"> 90</tt>  <tt class="py-line">        <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-7" class="py-name" targets="Variable tdl.Console._as_parameter_=tdl.Console-class.html#_as_parameter_,Variable tdl.map.AStar._as_parameter_=tdl.map.AStar-class.html#_as_parameter_"><a title="tdl.Console._as_parameter_
tdl.map.AStar._as_parameter_" class="py-name" href="#" onclick="return doclink('link-7', '_as_parameter_', 'link-7');">_as_parameter_</a></tt> <tt class="py-op">=</tt> <tt id="link-8" class="py-name"><a title="tdl._lib
tdl.event._lib" class="py-name" href="#" onclick="return doclink('link-8', '_lib', 'link-1');">_lib</a></tt><tt class="py-op">.</tt><tt class="py-name">TCOD_path_new_using_function</tt><tt class="py-op">(</tt><tt id="link-9" class="py-name" targets="Variable tdl._MetaConsole.width=tdl._MetaConsole-class.html#width"><a title="tdl._MetaConsole.width" class="py-name" href="#" onclick="return doclink('link-9', 'width', 'link-9');">width</a></tt><tt class="py-op">,</tt> <tt id="link-10" class="py-name" targets="Variable tdl._MetaConsole.height=tdl._MetaConsole-class.html#height"><a title="tdl._MetaConsole.height" class="py-name" href="#" onclick="return doclink('link-10', 'height', 'link-10');">height</a></tt><tt class="py-op">,</tt> </tt>
<a name="L91"></a><tt class="py-lineno"> 91</tt>  <tt class="py-line">                                     <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">_callback</tt><tt class="py-op">,</tt> <tt class="py-name">None</tt><tt class="py-op">,</tt> <tt class="py-name">diagnalCost</tt><tt class="py-op">)</tt> </tt>
</div><a name="L92"></a><tt class="py-lineno"> 92</tt>  <tt class="py-line">                                      </tt>
<a name="AStar.__del__"></a><div id="AStar.__del__-def"><a name="L93"></a><tt class="py-lineno"> 93</tt> <a class="py-toggle" href="#" id="AStar.__del__-toggle" onclick="return toggle('AStar.__del__');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="tdl.map.AStar-class.html#__del__">__del__</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="AStar.__del__-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="AStar.__del__-expanded"><a name="L94"></a><tt class="py-lineno"> 94</tt>  <tt class="py-line">        <tt id="link-11" class="py-name"><a title="tdl._lib
tdl.event._lib" class="py-name" href="#" onclick="return doclink('link-11', '_lib', 'link-1');">_lib</a></tt><tt class="py-op">.</tt><tt class="py-name">TCOD_path_delete</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">)</tt> </tt>
</div><a name="L95"></a><tt class="py-lineno"> 95</tt>  <tt class="py-line">         </tt>
<a name="AStar.getPath"></a><div id="AStar.getPath-def"><a name="L96"></a><tt class="py-lineno"> 96</tt> <a class="py-toggle" href="#" id="AStar.getPath-toggle" onclick="return toggle('AStar.getPath');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="tdl.map.AStar-class.html#getPath">getPath</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">origX</tt><tt class="py-op">,</tt> <tt class="py-param">origY</tt><tt class="py-op">,</tt> <tt class="py-param">destX</tt><tt class="py-op">,</tt> <tt class="py-param">destY</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="AStar.getPath-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="AStar.getPath-expanded"><a name="L97"></a><tt class="py-lineno"> 97</tt>  <tt class="py-line">        <tt class="py-name">found</tt> <tt class="py-op">=</tt> <tt id="link-12" class="py-name"><a title="tdl._lib
tdl.event._lib" class="py-name" href="#" onclick="return doclink('link-12', '_lib', 'link-1');">_lib</a></tt><tt class="py-op">.</tt><tt class="py-name">TCOD_path_compute</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">,</tt> <tt class="py-name">origX</tt><tt class="py-op">,</tt> <tt class="py-name">origY</tt><tt class="py-op">,</tt> <tt class="py-name">destX</tt><tt class="py-op">,</tt> <tt class="py-name">destY</tt><tt class="py-op">)</tt> </tt>
<a name="L98"></a><tt class="py-lineno"> 98</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-keyword">not</tt> <tt class="py-name">found</tt><tt class="py-op">:</tt> </tt>
<a name="L99"></a><tt class="py-lineno"> 99</tt>  <tt class="py-line">            <tt class="py-keyword">return</tt> <tt class="py-op">[</tt><tt class="py-op">]</tt> <tt class="py-comment"># path not found</tt> </tt>
<a name="L100"></a><tt class="py-lineno">100</tt>  <tt class="py-line">        <tt id="link-13" class="py-name" targets="Variable tdl.Window.x=tdl.Window-class.html#x"><a title="tdl.Window.x" class="py-name" href="#" onclick="return doclink('link-13', 'x', 'link-13');">x</a></tt><tt class="py-op">,</tt> <tt id="link-14" class="py-name" targets="Variable tdl.Window.y=tdl.Window-class.html#y"><a title="tdl.Window.y" class="py-name" href="#" onclick="return doclink('link-14', 'y', 'link-14');">y</a></tt> <tt class="py-op">=</tt> <tt class="py-name">ctypes</tt><tt class="py-op">.</tt><tt class="py-name">c_int</tt><tt class="py-op">(</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> <tt class="py-name">ctypes</tt><tt class="py-op">.</tt><tt class="py-name">c_int</tt><tt class="py-op">(</tt><tt class="py-op">)</tt> </tt>
<a name="L101"></a><tt class="py-lineno">101</tt>  <tt class="py-line">        <tt class="py-name">xRef</tt><tt class="py-op">,</tt> <tt class="py-name">yRef</tt> <tt class="py-op">=</tt> <tt class="py-name">ctypes</tt><tt class="py-op">.</tt><tt class="py-name">byref</tt><tt class="py-op">(</tt><tt id="link-15" class="py-name"><a title="tdl.Window.x" class="py-name" href="#" onclick="return doclink('link-15', 'x', 'link-13');">x</a></tt><tt class="py-op">)</tt><tt class="py-op">,</tt> <tt class="py-name">ctypes</tt><tt class="py-op">.</tt><tt class="py-name">byref</tt><tt class="py-op">(</tt><tt id="link-16" class="py-name"><a title="tdl.Window.y" class="py-name" href="#" onclick="return doclink('link-16', 'y', 'link-14');">y</a></tt><tt class="py-op">)</tt> </tt>
<a name="L102"></a><tt class="py-lineno">102</tt>  <tt class="py-line">        <tt class="py-name">recalculate</tt> <tt class="py-op">=</tt> <tt class="py-name">ctypes</tt><tt class="py-op">.</tt><tt class="py-name">c_bool</tt><tt class="py-op">(</tt><tt class="py-name">True</tt><tt class="py-op">)</tt> </tt>
<a name="L103"></a><tt class="py-lineno">103</tt>  <tt class="py-line">        <tt class="py-name">path</tt> <tt class="py-op">=</tt> <tt class="py-op">[</tt><tt class="py-op">]</tt> </tt>
<a name="L104"></a><tt class="py-lineno">104</tt>  <tt class="py-line">        <tt class="py-keyword">while</tt> <tt id="link-17" class="py-name"><a title="tdl._lib
tdl.event._lib" class="py-name" href="#" onclick="return doclink('link-17', '_lib', 'link-1');">_lib</a></tt><tt class="py-op">.</tt><tt class="py-name">TCOD_path_walk</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">,</tt> <tt class="py-name">xRef</tt><tt class="py-op">,</tt> <tt class="py-name">yRef</tt><tt class="py-op">,</tt> <tt class="py-name">recalculate</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L105"></a><tt class="py-lineno">105</tt>  <tt class="py-line">            <tt class="py-name">path</tt><tt class="py-op">.</tt><tt class="py-name">append</tt><tt class="py-op">(</tt><tt class="py-op">(</tt><tt id="link-18" class="py-name"><a title="tdl.Window.x" class="py-name" href="#" onclick="return doclink('link-18', 'x', 'link-13');">x</a></tt><tt class="py-op">.</tt><tt class="py-name">value</tt><tt class="py-op">,</tt> <tt id="link-19" class="py-name"><a title="tdl.Window.y" class="py-name" href="#" onclick="return doclink('link-19', 'y', 'link-14');">y</a></tt><tt class="py-op">.</tt><tt class="py-name">value</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L106"></a><tt class="py-lineno">106</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-name">path</tt> </tt>
</div></div><a name="L107"></a><tt class="py-lineno">107</tt>  <tt class="py-line">     </tt>
<a name="quickFOV"></a><div id="quickFOV-def"><a name="L108"></a><tt class="py-lineno">108</tt> <a class="py-toggle" href="#" id="quickFOV-toggle" onclick="return toggle('quickFOV');">-</a><tt class="py-line"><tt class="py-keyword">def</tt> <a class="py-def-name" href="tdl.map-module.html#quickFOV">quickFOV</a><tt class="py-op">(</tt><tt class="py-param">x</tt><tt class="py-op">,</tt> <tt class="py-param">y</tt><tt class="py-op">,</tt> <tt class="py-param">callback</tt><tt class="py-op">,</tt> <tt class="py-param">fov</tt><tt class="py-op">=</tt><tt class="py-string">'PERMISSIVE'</tt><tt class="py-op">,</tt> <tt class="py-param">radius</tt><tt class="py-op">=</tt><tt class="py-number">7.5</tt><tt class="py-op">,</tt> <tt class="py-param">lightWalls</tt><tt class="py-op">=</tt><tt class="py-name">True</tt><tt class="py-op">,</tt> <tt class="py-param">sphere</tt><tt class="py-op">=</tt><tt class="py-name">True</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="quickFOV-collapsed" style="display:none;" pad="+++" indent="++++"></div><div id="quickFOV-expanded"><a name="L109"></a><tt class="py-lineno">109</tt>  <tt class="py-line">    <tt class="py-docstring">"""All field-of-view functionality in one call.</tt> </tt>
<a name="L110"></a><tt class="py-lineno">110</tt>  <tt class="py-line"><tt class="py-docstring">    </tt> </tt>
<a name="L111"></a><tt class="py-lineno">111</tt>  <tt class="py-line"><tt class="py-docstring">    Before using this call be sure to make a function, lambda, or method that takes 2</tt> </tt>
<a name="L112"></a><tt class="py-lineno">112</tt>  <tt class="py-line"><tt class="py-docstring">    positional parameters and returns True if light can pass the tile or False</tt> </tt>
<a name="L113"></a><tt class="py-lineno">113</tt>  <tt class="py-line"><tt class="py-docstring">    for light-blocking tiles and for positions that are out of bounds of the</tt> </tt>
<a name="L114"></a><tt class="py-lineno">114</tt>  <tt class="py-line"><tt class="py-docstring">    dungeon.</tt> </tt>
<a name="L115"></a><tt class="py-lineno">115</tt>  <tt class="py-line"><tt class="py-docstring">    </tt> </tt>
<a name="L116"></a><tt class="py-lineno">116</tt>  <tt class="py-line"><tt class="py-docstring">    This function is 'quick' as in no hassle but can quickly become a very slow</tt> </tt>
<a name="L117"></a><tt class="py-lineno">117</tt>  <tt class="py-line"><tt class="py-docstring">    function call if a large radius is used or the callback provided itself</tt> </tt>
<a name="L118"></a><tt class="py-lineno">118</tt>  <tt class="py-line"><tt class="py-docstring">    isn't optimized.</tt> </tt>
<a name="L119"></a><tt class="py-lineno">119</tt>  <tt class="py-line"><tt class="py-docstring">    </tt> </tt>
<a name="L120"></a><tt class="py-lineno">120</tt>  <tt class="py-line"><tt class="py-docstring">    @type x: int</tt> </tt>
<a name="L121"></a><tt class="py-lineno">121</tt>  <tt class="py-line"><tt class="py-docstring">    @param x: x center of the field-of-view</tt> </tt>
<a name="L122"></a><tt class="py-lineno">122</tt>  <tt class="py-line"><tt class="py-docstring">    @type y: int</tt> </tt>
<a name="L123"></a><tt class="py-lineno">123</tt>  <tt class="py-line"><tt class="py-docstring">    @param y: y center of the field-of-view</tt> </tt>
<a name="L124"></a><tt class="py-lineno">124</tt>  <tt class="py-line"><tt class="py-docstring">    @type callback: function</tt> </tt>
<a name="L125"></a><tt class="py-lineno">125</tt>  <tt class="py-line"><tt class="py-docstring">    @param callback: This should be a function that takes two positional arguments x,y</tt> </tt>
<a name="L126"></a><tt class="py-lineno">126</tt>  <tt class="py-line"><tt class="py-docstring">                     and returns True if the tile at that position is transparent</tt> </tt>
<a name="L127"></a><tt class="py-lineno">127</tt>  <tt class="py-line"><tt class="py-docstring">                     or False if the tile blocks light or is out of bounds.</tt> </tt>
<a name="L128"></a><tt class="py-lineno">128</tt>  <tt class="py-line"><tt class="py-docstring">    @type fov: string</tt> </tt>
<a name="L129"></a><tt class="py-lineno">129</tt>  <tt class="py-line"><tt class="py-docstring">    @param fov: The type of field-of-view to be used.  Available types are:</tt> </tt>
<a name="L130"></a><tt class="py-lineno">130</tt>  <tt class="py-line"><tt class="py-docstring">    </tt> </tt>
<a name="L131"></a><tt class="py-lineno">131</tt>  <tt class="py-line"><tt class="py-docstring">                'BASIC', 'DIAMOND', 'SHADOW', 'RESTRICTIVE', 'PERMISSIVE',</tt> </tt>
<a name="L132"></a><tt class="py-lineno">132</tt>  <tt class="py-line"><tt class="py-docstring">                'PERMISSIVE0', 'PERMISSIVE1', ..., 'PERMISSIVE8'</tt> </tt>
<a name="L133"></a><tt class="py-lineno">133</tt>  <tt class="py-line"><tt class="py-docstring">    @type radius: float</tt> </tt>
<a name="L134"></a><tt class="py-lineno">134</tt>  <tt class="py-line"><tt class="py-docstring">    @param radius: Raduis of the field-of-view.</tt> </tt>
<a name="L135"></a><tt class="py-lineno">135</tt>  <tt class="py-line"><tt class="py-docstring">    </tt> </tt>
<a name="L136"></a><tt class="py-lineno">136</tt>  <tt class="py-line"><tt class="py-docstring">                   When sphere is True a floating point can be used to fine-tune</tt> </tt>
<a name="L137"></a><tt class="py-lineno">137</tt>  <tt class="py-line"><tt class="py-docstring">                   the range.  Otherwise the radius is just rounded up.</tt> </tt>
<a name="L138"></a><tt class="py-lineno">138</tt>  <tt class="py-line"><tt class="py-docstring">    </tt> </tt>
<a name="L139"></a><tt class="py-lineno">139</tt>  <tt class="py-line"><tt class="py-docstring">                   Be careful as a large radius has an exponential affect on</tt> </tt>
<a name="L140"></a><tt class="py-lineno">140</tt>  <tt class="py-line"><tt class="py-docstring">                   how long this function takes.</tt> </tt>
<a name="L141"></a><tt class="py-lineno">141</tt>  <tt class="py-line"><tt class="py-docstring">    @type lightWalls: boolean</tt> </tt>
<a name="L142"></a><tt class="py-lineno">142</tt>  <tt class="py-line"><tt class="py-docstring">    @param lightWalls: Include or exclude wall tiles in the field-of-view.</tt> </tt>
<a name="L143"></a><tt class="py-lineno">143</tt>  <tt class="py-line"><tt class="py-docstring">    @type sphere: boolean</tt> </tt>
<a name="L144"></a><tt class="py-lineno">144</tt>  <tt class="py-line"><tt class="py-docstring">    @param sphere: True for a spherical field-of-view.  False for a square one.</tt> </tt>
<a name="L145"></a><tt class="py-lineno">145</tt>  <tt class="py-line"><tt class="py-docstring">    </tt> </tt>
<a name="L146"></a><tt class="py-lineno">146</tt>  <tt class="py-line"><tt class="py-docstring">    @rtype: iterator</tt> </tt>
<a name="L147"></a><tt class="py-lineno">147</tt>  <tt class="py-line"><tt class="py-docstring">    @return: Returns an iterator of (x, y) points that are within the field-of-view</tt> </tt>
<a name="L148"></a><tt class="py-lineno">148</tt>  <tt class="py-line"><tt class="py-docstring">    """</tt> </tt>
<a name="L149"></a><tt class="py-lineno">149</tt>  <tt class="py-line">    <tt class="py-name">trueRadius</tt> <tt class="py-op">=</tt> <tt class="py-name">radius</tt> </tt>
<a name="L150"></a><tt class="py-lineno">150</tt>  <tt class="py-line">    <tt class="py-name">radius</tt> <tt class="py-op">=</tt> <tt class="py-name">math</tt><tt class="py-op">.</tt><tt class="py-name">ceil</tt><tt class="py-op">(</tt><tt class="py-name">radius</tt><tt class="py-op">)</tt> </tt>
<a name="L151"></a><tt class="py-lineno">151</tt>  <tt class="py-line">    <tt class="py-name">mapSize</tt> <tt class="py-op">=</tt> <tt class="py-name">radius</tt> <tt class="py-op">*</tt> <tt class="py-number">2</tt> <tt class="py-op">+</tt> <tt class="py-number">1</tt> </tt>
<a name="L152"></a><tt class="py-lineno">152</tt>  <tt class="py-line">    <tt class="py-name">fov</tt> <tt class="py-op">=</tt> <tt class="py-name">_getFOVType</tt><tt class="py-op">(</tt><tt class="py-name">fov</tt><tt class="py-op">)</tt> </tt>
<a name="L153"></a><tt class="py-lineno">153</tt>  <tt class="py-line">     </tt>
<a name="L154"></a><tt class="py-lineno">154</tt>  <tt class="py-line">    <tt class="py-name">setProp</tt> <tt class="py-op">=</tt> <tt id="link-20" class="py-name"><a title="tdl._lib
tdl.event._lib" class="py-name" href="#" onclick="return doclink('link-20', '_lib', 'link-1');">_lib</a></tt><tt class="py-op">.</tt><tt class="py-name">TCOD_map_set_properties</tt> <tt class="py-comment"># make local</tt> </tt>
<a name="L155"></a><tt class="py-lineno">155</tt>  <tt class="py-line">    <tt class="py-name">inFOV</tt> <tt class="py-op">=</tt> <tt id="link-21" class="py-name"><a title="tdl._lib
tdl.event._lib" class="py-name" href="#" onclick="return doclink('link-21', '_lib', 'link-1');">_lib</a></tt><tt class="py-op">.</tt><tt class="py-name">TCOD_map_is_in_fov</tt> </tt>
<a name="L156"></a><tt class="py-lineno">156</tt>  <tt class="py-line">     </tt>
<a name="L157"></a><tt class="py-lineno">157</tt>  <tt class="py-line">    <tt class="py-name">cTrue</tt> <tt class="py-op">=</tt> <tt class="py-name">ctypes</tt><tt class="py-op">.</tt><tt class="py-name">c_bool</tt><tt class="py-op">(</tt><tt class="py-number">1</tt><tt class="py-op">)</tt> </tt>
<a name="L158"></a><tt class="py-lineno">158</tt>  <tt class="py-line">    <tt class="py-name">cFalse</tt> <tt class="py-op">=</tt> <tt class="py-name">ctypes</tt><tt class="py-op">.</tt><tt class="py-name">c_bool</tt><tt class="py-op">(</tt><tt class="py-name">False</tt><tt class="py-op">)</tt> </tt>
<a name="L159"></a><tt class="py-lineno">159</tt>  <tt class="py-line">    <tt class="py-keyword">try</tt><tt class="py-op">:</tt> </tt>
<a name="L160"></a><tt class="py-lineno">160</tt>  <tt class="py-line">        <tt class="py-name">tcodMap</tt> <tt class="py-op">=</tt> <tt id="link-22" class="py-name"><a title="tdl._lib
tdl.event._lib" class="py-name" href="#" onclick="return doclink('link-22', '_lib', 'link-1');">_lib</a></tt><tt class="py-op">.</tt><tt class="py-name">TCOD_map_new</tt><tt class="py-op">(</tt><tt class="py-name">mapSize</tt><tt class="py-op">,</tt> <tt class="py-name">mapSize</tt><tt class="py-op">)</tt> </tt>
<a name="L161"></a><tt class="py-lineno">161</tt>  <tt class="py-line">        <tt class="py-comment"># pass one, write callback data to the tcodMap</tt> </tt>
<a name="L162"></a><tt class="py-lineno">162</tt>  <tt class="py-line">        <tt class="py-keyword">for</tt> <tt class="py-op">(</tt><tt class="py-name">x_</tt><tt class="py-op">,</tt> <tt class="py-name">cX</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> <tt class="py-op">(</tt><tt class="py-name">y_</tt><tt class="py-op">,</tt> <tt class="py-name">cY</tt><tt class="py-op">)</tt> <tt class="py-keyword">in</tt> <tt class="py-name">itertools</tt><tt class="py-op">.</tt><tt class="py-name">product</tt><tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-name">i</tt><tt class="py-op">,</tt> <tt class="py-name">ctypes</tt><tt class="py-op">.</tt><tt class="py-name">c_int</tt><tt class="py-op">(</tt><tt class="py-name">i</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> <tt class="py-keyword">for</tt> <tt class="py-name">i</tt> <tt class="py-keyword">in</tt> <tt class="py-name">range</tt><tt class="py-op">(</tt><tt class="py-name">mapSize</tt><tt class="py-op">)</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L163"></a><tt class="py-lineno">163</tt>  <tt class="py-line">                                                    <tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-name">i</tt><tt class="py-op">,</tt> <tt class="py-name">ctypes</tt><tt class="py-op">.</tt><tt class="py-name">c_int</tt><tt class="py-op">(</tt><tt class="py-name">i</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> <tt class="py-keyword">for</tt> <tt class="py-name">i</tt> <tt class="py-keyword">in</tt> <tt class="py-name">range</tt><tt class="py-op">(</tt><tt class="py-name">mapSize</tt><tt class="py-op">)</tt><tt class="py-op">)</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L164"></a><tt class="py-lineno">164</tt>  <tt class="py-line">             </tt>
<a name="L165"></a><tt class="py-lineno">165</tt>  <tt class="py-line">            <tt id="link-23" class="py-name" targets="Variable tdl.event.MouseButtonEvent.pos=tdl.event.MouseButtonEvent-class.html#pos,Variable tdl.event.MouseMotion.pos=tdl.event.MouseMotion-class.html#pos"><a title="tdl.event.MouseButtonEvent.pos
tdl.event.MouseMotion.pos" class="py-name" href="#" onclick="return doclink('link-23', 'pos', 'link-23');">pos</a></tt> <tt class="py-op">=</tt> <tt class="py-op">(</tt><tt class="py-name">x_</tt> <tt class="py-op">+</tt> <tt id="link-24" class="py-name"><a title="tdl.Window.x" class="py-name" href="#" onclick="return doclink('link-24', 'x', 'link-13');">x</a></tt> <tt class="py-op">-</tt> <tt class="py-name">radius</tt><tt class="py-op">,</tt>  </tt>
<a name="L166"></a><tt class="py-lineno">166</tt>  <tt class="py-line">                   <tt class="py-name">y_</tt> <tt class="py-op">+</tt> <tt id="link-25" class="py-name"><a title="tdl.Window.y" class="py-name" href="#" onclick="return doclink('link-25', 'y', 'link-14');">y</a></tt> <tt class="py-op">-</tt> <tt class="py-name">radius</tt><tt class="py-op">)</tt> </tt>
<a name="L167"></a><tt class="py-lineno">167</tt>  <tt class="py-line">            <tt class="py-name">transparent</tt> <tt class="py-op">=</tt> <tt class="py-name">bool</tt><tt class="py-op">(</tt><tt class="py-name">callback</tt><tt class="py-op">(</tt><tt class="py-op">*</tt><tt id="link-26" class="py-name"><a title="tdl.event.MouseButtonEvent.pos
tdl.event.MouseMotion.pos" class="py-name" href="#" onclick="return doclink('link-26', 'pos', 'link-23');">pos</a></tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L168"></a><tt class="py-lineno">168</tt>  <tt class="py-line">            <tt class="py-name">setProp</tt><tt class="py-op">(</tt><tt class="py-name">tcodMap</tt><tt class="py-op">,</tt> <tt class="py-name">cX</tt><tt class="py-op">,</tt> <tt class="py-name">cY</tt><tt class="py-op">,</tt> <tt class="py-name">transparent</tt><tt class="py-op">,</tt> <tt class="py-name">cFalse</tt><tt class="py-op">)</tt> </tt>
<a name="L169"></a><tt class="py-lineno">169</tt>  <tt class="py-line">         </tt>
<a name="L170"></a><tt class="py-lineno">170</tt>  <tt class="py-line">        <tt class="py-comment"># pass two, compute fov and build a list of points</tt> </tt>
<a name="L171"></a><tt class="py-lineno">171</tt>  <tt class="py-line">        <tt id="link-27" class="py-name"><a title="tdl._lib
tdl.event._lib" class="py-name" href="#" onclick="return doclink('link-27', '_lib', 'link-1');">_lib</a></tt><tt class="py-op">.</tt><tt class="py-name">TCOD_map_compute_fov</tt><tt class="py-op">(</tt><tt class="py-name">tcodMap</tt><tt class="py-op">,</tt> <tt class="py-name">radius</tt><tt class="py-op">,</tt> <tt class="py-name">radius</tt><tt class="py-op">,</tt> <tt class="py-name">radius</tt><tt class="py-op">,</tt> <tt class="py-name">lightWalls</tt><tt class="py-op">,</tt> <tt class="py-name">fov</tt><tt class="py-op">)</tt> </tt>
<a name="L172"></a><tt class="py-lineno">172</tt>  <tt class="py-line">        <tt class="py-name">touched</tt> <tt class="py-op">=</tt> <tt class="py-op">[</tt><tt class="py-op">]</tt> <tt class="py-comment"># points touched by field of view</tt> </tt>
<a name="L173"></a><tt class="py-lineno">173</tt>  <tt class="py-line">        <tt class="py-keyword">for</tt> <tt class="py-op">(</tt><tt class="py-name">x_</tt><tt class="py-op">,</tt> <tt class="py-name">cX</tt><tt class="py-op">)</tt><tt class="py-op">,</tt><tt class="py-op">(</tt><tt class="py-name">y_</tt><tt class="py-op">,</tt> <tt class="py-name">cY</tt><tt class="py-op">)</tt> <tt class="py-keyword">in</tt> <tt class="py-name">itertools</tt><tt class="py-op">.</tt><tt class="py-name">product</tt><tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-name">i</tt><tt class="py-op">,</tt> <tt class="py-name">ctypes</tt><tt class="py-op">.</tt><tt class="py-name">c_int</tt><tt class="py-op">(</tt><tt class="py-name">i</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> <tt class="py-keyword">for</tt> <tt class="py-name">i</tt> <tt class="py-keyword">in</tt> <tt class="py-name">range</tt><tt class="py-op">(</tt><tt class="py-name">mapSize</tt><tt class="py-op">)</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L174"></a><tt class="py-lineno">174</tt>  <tt class="py-line">                                                   <tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-name">i</tt><tt class="py-op">,</tt> <tt class="py-name">ctypes</tt><tt class="py-op">.</tt><tt class="py-name">c_int</tt><tt class="py-op">(</tt><tt class="py-name">i</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> <tt class="py-keyword">for</tt> <tt class="py-name">i</tt> <tt class="py-keyword">in</tt> <tt class="py-name">range</tt><tt class="py-op">(</tt><tt class="py-name">mapSize</tt><tt class="py-op">)</tt><tt class="py-op">)</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L175"></a><tt class="py-lineno">175</tt>  <tt class="py-line">            <tt class="py-keyword">if</tt> <tt class="py-name">sphere</tt> <tt class="py-keyword">and</tt> <tt class="py-name">math</tt><tt class="py-op">.</tt><tt class="py-name">hypot</tt><tt class="py-op">(</tt><tt class="py-name">x_</tt> <tt class="py-op">-</tt> <tt class="py-name">radius</tt><tt class="py-op">,</tt> <tt class="py-name">y_</tt> <tt class="py-op">-</tt> <tt class="py-name">radius</tt><tt class="py-op">)</tt> <tt class="py-op">&gt;</tt> <tt class="py-name">trueRadius</tt><tt class="py-op">:</tt> </tt>
<a name="L176"></a><tt class="py-lineno">176</tt>  <tt class="py-line">                <tt class="py-keyword">continue</tt> </tt>
<a name="L177"></a><tt class="py-lineno">177</tt>  <tt class="py-line">            <tt class="py-keyword">if</tt> <tt class="py-name">inFOV</tt><tt class="py-op">(</tt><tt class="py-name">tcodMap</tt><tt class="py-op">,</tt> <tt class="py-name">cX</tt><tt class="py-op">,</tt> <tt class="py-name">cY</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L178"></a><tt class="py-lineno">178</tt>  <tt class="py-line">                <tt class="py-name">touched</tt><tt class="py-op">.</tt><tt class="py-name">append</tt><tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-name">x_</tt> <tt class="py-op">+</tt> <tt id="link-28" class="py-name"><a title="tdl.Window.x" class="py-name" href="#" onclick="return doclink('link-28', 'x', 'link-13');">x</a></tt> <tt class="py-op">-</tt> <tt class="py-name">radius</tt><tt class="py-op">,</tt> <tt class="py-name">y_</tt> <tt class="py-op">+</tt> <tt id="link-29" class="py-name"><a title="tdl.Window.y" class="py-name" href="#" onclick="return doclink('link-29', 'y', 'link-14');">y</a></tt> <tt class="py-op">-</tt> <tt class="py-name">radius</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L179"></a><tt class="py-lineno">179</tt>  <tt class="py-line">    <tt class="py-keyword">finally</tt><tt class="py-op">:</tt> </tt>
<a name="L180"></a><tt class="py-lineno">180</tt>  <tt class="py-line">        <tt id="link-30" class="py-name"><a title="tdl._lib
tdl.event._lib" class="py-name" href="#" onclick="return doclink('link-30', '_lib', 'link-1');">_lib</a></tt><tt class="py-op">.</tt><tt class="py-name">TCOD_map_delete</tt><tt class="py-op">(</tt><tt class="py-name">tcodMap</tt><tt class="py-op">)</tt> </tt>
<a name="L181"></a><tt class="py-lineno">181</tt>  <tt class="py-line">    <tt class="py-keyword">return</tt> <tt class="py-name">touched</tt> </tt>
</div><a name="L182"></a><tt class="py-lineno">182</tt>  <tt class="py-line">     </tt>
<a name="L183"></a><tt class="py-lineno">183</tt>  <tt class="py-line"><tt class="py-comment"># def bresenham(x1, y1, x2, y2):</tt> </tt>
<a name="L184"></a><tt class="py-lineno">184</tt>  <tt class="py-line">    <tt class="py-comment"># points = []</tt> </tt>
<a name="L185"></a><tt class="py-lineno">185</tt>  <tt class="py-line">    <tt class="py-comment"># issteep = abs(y2-y1) &gt; abs(x2-x1)</tt> </tt>
<a name="L186"></a><tt class="py-lineno">186</tt>  <tt class="py-line">    <tt class="py-comment"># if issteep:</tt> </tt>
<a name="L187"></a><tt class="py-lineno">187</tt>  <tt class="py-line">        <tt class="py-comment"># x1, y1 = y1, x1</tt> </tt>
<a name="L188"></a><tt class="py-lineno">188</tt>  <tt class="py-line">        <tt class="py-comment"># x2, y2 = y2, x2</tt> </tt>
<a name="L189"></a><tt class="py-lineno">189</tt>  <tt class="py-line">    <tt class="py-comment"># rev = False</tt> </tt>
<a name="L190"></a><tt class="py-lineno">190</tt>  <tt class="py-line">    <tt class="py-comment"># if x1 &gt; x2:</tt> </tt>
<a name="L191"></a><tt class="py-lineno">191</tt>  <tt class="py-line">        <tt class="py-comment"># x1, x2 = x2, x1</tt> </tt>
<a name="L192"></a><tt class="py-lineno">192</tt>  <tt class="py-line">        <tt class="py-comment"># y1, y2 = y2, y1</tt> </tt>
<a name="L193"></a><tt class="py-lineno">193</tt>  <tt class="py-line">        <tt class="py-comment"># rev = True</tt> </tt>
<a name="L194"></a><tt class="py-lineno">194</tt>  <tt class="py-line">    <tt class="py-comment"># deltax = x2 - x1</tt> </tt>
<a name="L195"></a><tt class="py-lineno">195</tt>  <tt class="py-line">    <tt class="py-comment"># deltay = abs(y2-y1)</tt> </tt>
<a name="L196"></a><tt class="py-lineno">196</tt>  <tt class="py-line">    <tt class="py-comment"># error = int(deltax / 2)</tt> </tt>
<a name="L197"></a><tt class="py-lineno">197</tt>  <tt class="py-line">    <tt class="py-comment"># y = y1</tt> </tt>
<a name="L198"></a><tt class="py-lineno">198</tt>  <tt class="py-line">    <tt class="py-comment"># ystep = None</tt> </tt>
<a name="L199"></a><tt class="py-lineno">199</tt>  <tt class="py-line">    <tt class="py-comment"># if y1 &lt; y2:</tt> </tt>
<a name="L200"></a><tt class="py-lineno">200</tt>  <tt class="py-line">        <tt class="py-comment"># ystep = 1</tt> </tt>
<a name="L201"></a><tt class="py-lineno">201</tt>  <tt class="py-line">    <tt class="py-comment"># else:</tt> </tt>
<a name="L202"></a><tt class="py-lineno">202</tt>  <tt class="py-line">        <tt class="py-comment"># ystep = -1</tt> </tt>
<a name="L203"></a><tt class="py-lineno">203</tt>  <tt class="py-line">    <tt class="py-comment"># for x in range(x1, x2 + 1):</tt> </tt>
<a name="L204"></a><tt class="py-lineno">204</tt>  <tt class="py-line">        <tt class="py-comment"># if issteep:</tt> </tt>
<a name="L205"></a><tt class="py-lineno">205</tt>  <tt class="py-line">            <tt class="py-comment"># points.append((y, x))</tt> </tt>
<a name="L206"></a><tt class="py-lineno">206</tt>  <tt class="py-line">        <tt class="py-comment"># else:</tt> </tt>
<a name="L207"></a><tt class="py-lineno">207</tt>  <tt class="py-line">            <tt class="py-comment"># points.append((x, y))</tt> </tt>
<a name="L208"></a><tt class="py-lineno">208</tt>  <tt class="py-line">        <tt class="py-comment"># error -= deltay</tt> </tt>
<a name="L209"></a><tt class="py-lineno">209</tt>  <tt class="py-line">        <tt class="py-comment"># if error &lt; 0:</tt> </tt>
<a name="L210"></a><tt class="py-lineno">210</tt>  <tt class="py-line">            <tt class="py-comment"># y += ystep</tt> </tt>
<a name="L211"></a><tt class="py-lineno">211</tt>  <tt class="py-line">            <tt class="py-comment"># error += deltax</tt> </tt>
<a name="L212"></a><tt class="py-lineno">212</tt>  <tt class="py-line">    <tt class="py-comment"># # Reverse the list if the coordinates were reversed</tt> </tt>
<a name="L213"></a><tt class="py-lineno">213</tt>  <tt class="py-line">    <tt class="py-comment"># if rev:</tt> </tt>
<a name="L214"></a><tt class="py-lineno">214</tt>  <tt class="py-line">        <tt class="py-comment"># points.reverse()</tt> </tt>
<a name="L215"></a><tt class="py-lineno">215</tt>  <tt class="py-line">    <tt class="py-comment"># return points</tt> </tt>
<a name="L216"></a><tt class="py-lineno">216</tt>  <tt class="py-line">     </tt>
<a name="L217"></a><tt class="py-lineno">217</tt>  <tt class="py-line"><tt class="py-name">__all__</tt> <tt class="py-op">=</tt> <tt class="py-op">[</tt><tt class="py-string">'AStar'</tt><tt class="py-op">,</tt> <tt class="py-string">'quickFOV'</tt><tt class="py-op">]</tt> </tt>
<a name="L218"></a><tt class="py-lineno">218</tt>  <tt class="py-line"> </tt><script type="text/javascript">
<!--
expandto(location.href);
// -->
</script>
</pre>
<br />
<!-- ==================== NAVIGATION BAR ==================== -->
<table class="navbar" border="0" width="100%" cellpadding="0"
       bgcolor="#a0c0ff" cellspacing="0">
  <tr valign="middle">
  <!-- Home link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="tdl-module.html">Home</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Tree link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Index link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Help link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Project homepage -->
      <th class="navbar" align="right" width="100%">
        <table border="0" cellpadding="0" cellspacing="0">
          <tr><th class="navbar" align="center"
            ><a class="navbar" target="_top" href="http://code.google.com/p/python-tdl/">python-tdl</a></th>
          </tr></table></th>
  </tr>
</table>
<table border="0" cellpadding="0" cellspacing="0" width="100%%">
  <tr>
    <td align="left" class="footer">
    <a href="epydoc-log.html">Generated by Epydoc
    3.0.1 on Mon Dec 17 00:44:51 2012</a>
    </td>
    <td align="right" class="footer">
      <a target="mainFrame" href="http://epydoc.sourceforge.net"
        >http://epydoc.sourceforge.net</a>
    </td>
  </tr>
</table>

<script type="text/javascript">
  <!--
  // Private objects are initially displayed (because if
  // javascript is turned off then we want them to be
  // visible); but by default, we want to hide them.  So hide
  // them unless we have a cookie that says to show them.
  checkCookie();
  // -->
</script>
</body>
</html>
